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© This invention relates to a method for forming an 
image constituted of a dot matrix and is applied to a 
printer, such as a laser printer of al LED printer, or to 
a bit map display unit such as a CRT display, and 
more particularly to a method for smoothing the 
image by smoothing stairsteps included in the image 
to obtain a high resolution. 

The method comprises steps of dividing a pixel 
(A, B) into a plurality of subpixels (*1...*3) along a 
vertical scanning line or a horizontal scanning line, 
and of reversing a signal for a subpixel (*1...*3) in 
accordance with a reversion signal to smooth the 
image as desired. The reversion signal may be 
provided by subjecting a specific pixel to a boolean 
operation, a conjunction or disjunction operation, with 
the adjacent pixels next to the specific pixel. The 
reversion signal may also be provided by steps 
comprising: generating, in advance, a set of four 
bordering data which represents the relationship of a 
specific pixel with bordering pixels, which bordering 
data are generated by subjecting the specific pixel 
and the four bordering pixels to a nonequivalent 
boolean operation, respectively, detecting the loca- 
tion of the stairstep and recognizing the style of the 
stairstep referring to the relationship among the bor- 
dering data for the pixels located along the vertical 



or horizontal line, and measuring the length of the 
level pixels adjoining with the stairstep. 



FIG. 4(a) 




FIG. 4(b). 
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BACKGROUND OF THE INVENTION 

[Field of the Invention] 

This invention relates to a method for forming 
images with dot images in a matrix used for a 
printer, an light emitting diode (LED) printer, or in 
such a bit map display unit as a cathode ray tube 
(CRT), and more particularly to improve the images 
by smoothing stairsteps included in the dot im- 
ages. 

[Description of the Prior Art] 

A prior art shows that a laser printer forms a 
picture element pattern or pixel pattern on a pho- 
tosensitive drum along its coaxial scanning line in a 
matrix by scanning repeatedly laser beams modu- 
lated video data sent serially from a image control- 
ler. 

Another prior art teaches that a dot printer such 
as an LED printer forms pixel pattern in a matrix on 
a recording member, a photosensitive drum for 
example, moving relatively vertically, by means of 
forming pixel such as LED disposed along the 
coaxial scanning line, which is controlled to emit 
simultaneously in the full line or successively in a 
block after blocks. 

In either printers, the pixels are arrayed in an n 
x m matrix to form characters or pictures. Letters 
such as O and V consisted of curvatures or dia- 
gonals, therefore, is formed in stairstep edges 
which damage the quality of the picture. 

To overcome the defects, in the laser printers 
which forms pixel patterns by scanning the modu- 
lated laser beams along the scanning line, attempts 
for smoothing the stairsteps are disclosed to form 
the smaller dot size by reducing the output energy 
for the pixels at the diagonal edges (Laid Open Pat. 
Apln. 60-139072); or to modulate narrower the 
width of the output laser beams and to print de- 
viately the small dots within the normal dot area. 

In the LED printers, on the other hand, arrayed 
with the diodes in a line, the diodes are disposed 
with a fixed distance along the scanning line. The 
LED's, further, are arranged in a modular tip with 
an n units of diodes which results in to control the 
scanning line with the n units or the full line. It is, 
therefore in the LED printers, hard to adopt the 
above techniques which changes the dot size and 
shifts deviately the smaller dot. 

In a LED printer, therefore, which outputs video 
image with a line unit, a technique for smoothing 
stairstep edges is disclosed a method for arranging 
pixels coordinately so that each pixels shift in ev- 
ery scanning lines within a suitable distance to 
dispose the pixels diagonally along the vertical 
scanning line (Pat. Publn. 62-24987). 



In the prior technique, however, as the pixels 
shift in the full scanning line, it is hard not only to 
obtain a smoothed character, but also to absorb a 
steep stairstep even if the elements arranged by 
5 logical adjunction. 

To overcome the defects above, a technique is 
disclosed to replace pixel in question with one of 
narrower pixels which are made coordinately nar- 
rower in either ways along the scanning line or the 
w vertical scanning line (Laid Open Pat. Aplln. 2- 
112966). 

In the previous prior technique, the replace- 
ment of the specific pixel in question is made 
referring with a reference pixel pattern among four 

75 each compensation sub-cells prepared in narrower 
element in the coordinate ways. The prior tech- 
nique, in the LED printer, is able to provide nar- 
rower dots in the vertical way controlling the emit- 
ting time of the LED array. Because the LED is 

20 disposed in a fixed distance, the pixel has to be 
controlled the light intensity to make the pixel nar- 
rower in the scanning way. As described above, 
because the LED's is combined in a tip with a 
plurality of diodes, it is substantially hard to control 

25 the light intensity for one by one. 

U.S. Pat. 4,437,122 shows a smoothing tech- 
nique that a center pixel is replaced with a subpixel 
which is divided coordinately in 3 x 3, referring the 
surrounding pixels. The technique is hard to adopt 

30 in LED printers, because the LED can not be 
divided along the scanning line. Further, the center 
pixel has to be referred with eight surrounding 
pixels, and to be matched with the 3 x 3 subpixel 
combinations, that is, 20 subpixel patterns includ- 

35 ing their rotation which results in preparing a so- 
phisticated circuit, and in a prolonged processing 
time. Thus, the technique does not satisfy the 
needs for faster processing. 

Either of prior techniques are consisted of 

40 steps, firstly appointing the central pixel in ques- 
tion, secondly comparing the configuration of n x m 
neighboring pixels with the a lot of templates pre- 
pared in advance, lastly smoothing the central pixel 
according to the template pattern matched. To 

45 compare the configuration of the neighboring pixels 
means that one has to prepare a lots of templates 
corresponding to the combinations in the n x m 
matrix. Further, there is a meaningful stairstep to 
figure such corner as in letters E and F, of which 

so corner must be kept in sharp. To achieve the 
effective smoothing not to smooth the meaningful 
stairsteps, one has to prepare other templates for 
the stairsteps not to be subjected to the proce- 
dures which results in providing another memory 

55 for the meaningful stairsteps, and in constructing 
more sophisticated circuit. The large scale of the 
circuit and the big amount of work for matching 
delays the process, thus, fail to satisfy the require- 
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ment for faster processing. 
SUMMARY OF THE INVENTION 

Considering the defects of prior techniques, it 
is an object of the present invention to provide an 
image smoothing method which is able to smooth 
images easily and accurately without a sophisti- 
cated circuit, and with a simple processing. 

It is a further object of the present invention to 
provide an image smoothing method which is able 
to smooth images, and also to improve pixels ac- 
ceptable for enlargement of the smoothed data with 
enhanced resolution. 

It is a further object of the present invention to 
provide an image smoothing method which is able 
to accomplish the objects, usable for such a dot 
printer in line as an LED printer. 

To achieve the objects, the method is intended 
that the pixel is divided into P pieces of subpixel 
along the vertical scanning line, or the horizontal 
scanning line following the teachings of Pat. Publn. 
62-26626, Laid Open Pat. Appln. 60-134660 and so 
forth, and further, each subpixels is applied with 
the subpixel signal, either a black signal or a white 
signal, wherein the subpixel signal is reversed ap- 
propriately to form the pixel output. 

The present embodiment will be described in 
detail referring to attached drawings. 

The first invention illustrated on Figs. 1 and 2, 
shows a method for smoothing image adopted the 
subpixel method for the line dot printer, the LED 
printer for example, of which picture elements are 
arrayed along the scanning line. 

The feature of the invention is comprised; a 
constitution of pixel consisting P = 3 or more prefer- 
ably 5 pieces of subpixels as shown on Fig. 1, in 
either stages prior to or without image smoothing, 
in which a smaller number N (N<P) of subpixels 
are serially applied the subpixel signals to form the 
pixel for the full line or a unit of n bits to be output; 
and in the stage of image smoothing, the subpixel 
signals are applied not only with said subpixels, but 
also with other pixel or pixels to reverse its signal- 
(s) referring the specific pixel in question with the 
preceding and succeeding pixels to form the output 
pixel. 

The smoothing procedure, as shown on Fig. 1, 
is made by reversing the subpixel signal(s) so that 
the black pixel(s) seemingly may be added or 
reduced vertically within the specific pixel; or as 
shown on Fig. 2(a), so that the black pixels seem- 
ingly may be shifted vertically to the next pixels 
located on the preceding or succeeding lines, or 
beyond the specific pixel; or as shown on Fig. 2(b), 
so that the black pixel(s) seemingly may be re- 
duced vertically within the specific pixel, or may be 
added so that the pixel(s) seemingly shift to the 



next pixel to form a bold pattern. 

The smoothing procedure, as shown on Figs. 1 
and 2, comprises following steps. Supposing the 
printer outputs a pixel with 5 subpixels P1 through 

5 P5 divided vertically as seen on Fig. 1(a), the 
normal pixel b2 consists of 3 subpixels in the 
middle as a black dot, remaining the upper and 
bottom subpixels as vacant or white pixels. The 3 
subpixels among 5 subpixels will be applied the 

w subpixel signals, and be considered as a 100% 
intensity pixel. 

To make the image smoothing following the 
pixel information next to the specific pixel, subpix- 
els P1 and P4 may be reversed to shift seemingly 

75 the black dot close to the preceding pixel as in b1 , 
or subpixels P2 and P5 may be reversed to shift 
seemingly the black dot close to the succeeding 
pixel as in b3. Thus, 3 patterns of dot, b1, b2 and 
b3, are available. If the reversion of subpixel P2 

20 alone, or subpixels P2 and P4 is taken place, 
reduced pixels of b4 (67% intensity) and b5 (33% 
intensity) are obtainable. 

The arrangement of subpixels b1 through b5 
allows to print enhanced characters with a 

25 smoothed stairsteps of the diagonal or round lines. 
Letter X, for example, can also be avoided a bold 
crossing, if the pixel b4 (67% intensity) is chosen 
for the central crossing. 

The instance above shows an example that the 

30 P is taken as 5, and the N is taken as 3 which 
provides vacant subpixels at the top and bottom. 
The vacant subpixels allow the image smoothing 
procedure with reversion. The vacant subpixels, on 
the other hand, form the pixel thin when the pixel 

35 does not be subjected to the image smoothing. 
Further, the vacant subpixels provide a clearance 
between the pixels preceded and succeeded, of 
which clearance prohibits to paint all over a certain 
area. The clearance, in some cases, makes the 

40 pixels vertically apart, and makes character coarse 
which may interrupt to achieve the image smooth- 
ing. 

In the events above, the reversion of subpixel 
may not be limited within a pixel, but may be 

45 extend to the pixels adjoining vertically to the spe- 
cific pixel as shown on Fig. 2(a). Up to two bottom 
subpixels of the upper pixel may be reversed to 
shift seemingly to break the ceiling (b6), and to 
oppositely the pixel (b12), that is, other 4 pixels 

so (b6, b7, bll and bl2) provide a dense and fine 
image smoothing. 

Further, it is worthwhile to expand, by reversing 
any subpixel(s) of the pixels above, the pixels up to 
35 patterns in all including such patterns as 33% 

55 dots (b13, b14), 67% dots (b15, b16), 100% dots 
(b17 or b6, b18), 133% dots (b19, b20), and 167% 
dots (b21, b22). 

Figs. 3 through 5 show the second procedure 
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of the image smoothing for the apparatus which 
adopts the reversion process. 

The feature lies on that the specific pixel next 
to a boundary where a pixel changing white to 
black, or black to white along a desired scanning 
line, and the reference pixels next the specific pixel 
on the preceding or succeeding scanning line are 
subjected to boolean operation, conjunction and 
disjunction, to smooth the specific pixel, the refer- 
ence pixel(s) and adjacent pixel(s) thereof. 

The specific pixel next to the boundary, there- 
fore, is not limited to the black pixel, but also 
includes the white pixel. 

The present invention also includes the case 
that the number of subpixels P in a pixel equals to 
the number of the normal subpixels N in the sub- 
pixels P, and the case previously described that N 
< P as well. 

Fig. 3 shows a practice for replacing black 
pixel(s); in which Fig. 3(a) for a stairstep to be 
smoothed, and Fig. 3(b) smoothed pixels. The spe- 
cific pixel A is detected where a series of white 
pixels (0) turn to a black pixel (1). The specific 
pixel A is subjected conjunction operation with the 
reference pixels E and F next to the specific pixel 
A and located at preceding or succeeding scanning 
line to assign subpixels *1 and *2 to be reversed. A 
subpixel T is produced simultaneously with the 
subpixel *1. 

Following the steps above, the specific pixel F 
is detected where a series of black pixels (1) turn 
to a white pixel (0). The specific pixel F is sub- 
jected conjunction operation with the reference pix- 
els A and G next to the specific pixel F located at 
preceding or succeeding scanning line to decide 
subpixels *3 and *4 to be reversed. A subpixel *4' is 
produced simultaneously with the subpixel *4. The 
boolean operation is described as follow: 
1 : A (O-M)AEAF 
*2 : A (O-H)AEAF 
*3 : F (1-0)AAAG 
*4 : F (1-*0)AAAG 

Fig. 4 shows another practice of the second 
procedure of the present invention; in which Fig. 4- 
(a) for stairsteps to be smoothed, and Fig. 4(b) 
smoothed pixels. Following the steps above, the 
specific pixels A and A' are detected where a 
series of white pixels (0) turn to a black pixel (1). 
The specific pixel A and A' are subjected conjunc- 
tion operation with the reference pixels B and B' 
next to the specific pixel A and A' and located at 
preceding or succeeding scanning line to assign 
subpixels *2 to be reversed. 

Succeedingly, the specific pixels B and B' are 
detected where a series of black pixels (1) turn to a 
white pixel (0). The specific pixels B and B' are 
subjected conjunction operation with the reference 
pixels A, A' and D next to the specific pixels B and 



B' located at preceding, succeeding or the same 
scanning line to assign subpixels *3 to be reversed 
from black to white subpixels. The boolean opera- 
tion is described as follow: 

5 *1 : A, A' (0-M )AB 

*2 : B, B' (1—0)AA (A*) 

*3 : B, B' (1-K))AD (A)AA (A*) 

Fig. 5, further, shows another practice of the 
second procedure of the present invention which 

w reverses subpixels a, b and g located at subpixel 
lines P13 and P14 of the lower subpixels on the 
same scanning line I, and subpixels c through g 
located at subpixel lines P21 and P22 of the upper 
subpixels on the succeeding scanning line II. 

75 The specific pixel A is detected where a series 

of white pixels (0) turn to a black pixel (1) on the 
same scanning line I. The specific pixel A is sub- 
jected to conjunction operation with the reference 
pixels E and F next to the specific pixel A located 

20 at succeeding scanning line II. The specific pixel C 
is detected where a series of black pixels (1) turn 
to a white pixel (0) on the same scanning line I. 
The specific pixel C is subjected to conjunction 
operation with the reference pixels G and H next to 

25 the specific pixel C located at succeeding scanning 
line II to provide subpixels to be reversed, preced- 
ing subpixel b1 and succeeding subpixel b2 on the 
subpixel line P13, and 2 bits of subpixels on the 
line P14, preceding subpixels al and a2, and suc- 

30 ceeding subpixels g1 and g2. 

Succeedingly, the specific pixels F and G are 
detected on the succeeding scanning line II. The 
specific pixels F and G are subjected to conjunc- 
tion operation with the reference pixels A, B, and B, 

35 C respectively next to the specific pixels F and G 
located on the scanning line I to provide subpixels 
to be reversed, one each bit of subpixels d and f at 
the subpixel line P22, 2 each bits of subpixels c, 
c/e, and c/e, g at the subpixel line P21 respec- 

40 tively. As the subpixel c/e is subjected to conjunc- 
tion operation twice, the disjunction operation is 
subjected to reverse the subpixel c/e. 

Following the present invention, firstly, the spe- 
cific pixel is detected, where a series of white 

45 (black) pixels turn to a black (white) pixel on the 
scanning line, and, secondly, is subjected to bool- 
ean operation, conjunction and disjunction, with ref- 
erence pixels next to the specific pixel located at 
preceding or succeeding scanning line to produce 

so subpixel(s) to be reversed. Thus, the image 
smoothing is achieved easily with a simple boolean 
operation under a simple instructions, to provide 
higher resolution. The reversion process is effective 
especially for the LED printer of which writing head 

55 is arrayed in a line. 

The third procedure of the present invention 
shown on Figs. 6 through 9B features to smooth an 
image providing boundary data which specify the 
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relationship between every pixels and pixels having 
a common boundary. 

The prior techniques described above have 
disclosed that the specific pixels is smoothed by 
matching the n x m neighboring pixels with a 
number of patterns prepared in advance. The first 
and second procedures of the present invention 
features to detect the specific pixel, and then the 
specific pixel is subjected to the boolean operation, 
conjunction or disjunction, to reverse the subpixels 
for smoothing. 

The third procedure of the present invention 
features, of which reversion process is similar to 
the first and second procedures of the present 
invention; 

firstly to provide the bordering data which specify 
the relationship with the four pixels having a com- 
mon horizontal or vertical boundaries (called as 
bordering pixels, hereinafter) for all pixels forming 
the image pattern; secondly, to recognize the loca- 
tion and style of stairstep subjecting to boolean 
operation with bordering data to find out a certain 
relationship; thirdly, to count length of level pixels; 
and finally, to smooth the pixels reversing the sub- 
pixels using those data. 

The third procedure of the present invention is 
a quite unique one to approach for the image 
smoothing which provides the bordering data for 
every pixels specifying the relationship with border- 
ing pixels, without firstly identifying the specific 
pixel nor the reference pixels. 

It is preferable but not to be limited for provid- 
ing the bordering data, that is, the all pixels forming 
the image pattern are subjected to nonequivalence 
operation, or exclusive-OR with the four bordering 
pixels next to the specific pixel horizontally and 
vertically, obtaining four bits of binary data for 
every pixels. 

It is, further, preferable but not to be limited for 
recognizing the stairstep that a pair of bordering 
data of adjoining pixels located on the horizontal or 
vertical line with a common boundary are extracted 
to verify if there is a stairstep between the pixels, 
or whether or not three equations described below 
are satisfied, and if so, to classify what style of the 
stairstep to be modified. 

It is, further, preferable for reverse the subpix- 
els concerned that length of level pixels is counted 
for selecting a reversion code specifying which of 
subpixel(s) is reversed. The reversion code table 
shows that the reversion code, 1 or 2, is appor- 
tioned for each pixels apart from the stairstep, and 
for each stairsteps having the length of level pixels. 
The reversion code table offers a simpler circuit for 
faster processing with higher accuracy. 

The third embodiment of the invention will be 
described as follow: 



1) Generating Bordering Data 

The pixels on (n-1)th, (n)th and (n + 1)th line, as 
shown on Fig. 6(a), are shifted to be read one after 

5 the other. As shown on Fig. 6(b), a specific pixel 
Bn, for example, is subjected nonequivalent or 
exclusive-OR (E-OR in short) operation with the 
bordering pixels, An, Bn-1, Cn and Bn + 1, having a 
common vertical or horizontal border line with the 

w pixel Bn, which generate 4 bits of binary values 
denoted as do, d1, 62 and d3. 

The boolean values, do, d1, d2, d3, will be 
generated for all pixels, a through g, for example 
as shown on Fig. 6(c). The E-OR boolean value 

75 takes "1" if the two operands (pixels) differs each 
other (white-black, or black-white pixels), otherwise, 
takes "0" for the same operands (white-white, or 
black-black pixels). 

It is notable, therefore, that the color itself does 

20 not be concerned, but the value tells the relation- 
ship between the pixels. Taking f and g as an 
example, though the pixels indicate different colors, 
white for f, and black for g, the values, dO, d1, d2, 
d3, for the pixels are the same (0, 0, 0, 0), because 

25 the pixel f (g) is next to the same white (black) 
bordering pixels. That is, the value tells us the 
relationship with bordering pixels. 

2) Detecting the Stairstep and Recognizing the 
30 Style 

To detect stairstep, arbitrary at least three sets 
of the bordering data for the adjoining pixels on a 
horizontal or vertical line are extracted and verified 
35 if the data satisfy the Equs. 1) through 3). If so, the 
stairstep is recognized to which of style does it 
belong. The styles of the stairsteps are illustrated 
on Figs. 7A and 7B, styles (1) to (4), and (5) to (8), 
respectively. 

40 The boolean values, dO through d3, for the 

pixels beyond the concerned pixel line, for the 
pixels on (n + 1 or n + 2)th line for example, are not 
extracted for the stairstep detection. Because the 
relationship with the adjoining pixels on the same 

45 line is concerned to detect the stairstep, and be- 
cause the verification of the bordering data of pix- 
els on the concerned line results in considering the 
states of pixels on three lines which is included 
upper and lower lines, the bordering data for one 

so line, therefore, are enough to detected the stair- 
step. 

As the third procedure of the present invention 
generates firstly the bordering data as for the rela- 
tionship with the bordering pixels, and detects the 
55 stairstep together with its style by the relationship 
in the bordering data of adjoining pixels on the 
same horizontal or vertical line, the present inven- 
tion is able to smooth the images with the simpler 
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circuit, faster processing, and higher resolution 
than that of the prior techniques which aught to 
match the n x m matrix data with the a number of 
patterns. 

The boolean operation for detecting the stair- 
step is, firstly, subjected to extract a pair of border- 
ing data for the pixels adjoining horizontally or 

vertically, denoted dOA d3A and dOB d3B, 

and assuming (a and ft) as any one of combina- 
tions among (0, 1), (1, 2), (2, 3) and (3, 0), and to 
see if 

(dorA, daB) = (djSA. djSB) = (0, 1), Equ. 1) 

and assuming 7 or 5 are any other numerals des- 
ignating the bordering data for the pixel A taken in 
Equation 1), 

drA = 68A = 1. Equ. 2) 

Secondly, the operation is subjected to extract 
the bordering data for the pixel C, which is op- 
posite to the pixel B next to the pixel A, and 
assuming r or 5 are any other numerals taken in 
the Equation 1), and to see if 

(drC, dSC) = (1,0) or (0, 1). Equ. 3) 

If the relationship among the bordering data for 
the three pixels, A, B, and C, satisfy simultaneously 
at least the three equations, Equs. 1), 2) and 3), the 
boundary between A and B is deciphered as the 
stairstep. 

In the case of letters E or F, therefore, because 
a rectangular has pixels more than two, there is no 
means to be recognized as a stairstep. 

Further, as seen on Fig. 9B (A), the stairstep 
(a) does not be deemed as a stairstep, because 
there is no level pixel succeeding the stairstep. The 
stairstep (a), therefore, will not be subjected to the 
smoothing procedure. 

Therefore, there is no need to consider beyond 
the styles as shown on Figs. 7A and 7B, which will 
be four styles for each direction of horizontal and 
vertical ways, totaling eight styles. The detecting 
and the recognizing procedures are so simple to 
subject four bits of binary values of the bordering 
data for the adjoining pixels to analyze relationship 
therebetween by the boolean operation that the 
procedures are able to be treated with a simple 
circuit and processing without worrying about the 
color of the pixels, white or black, without handling 
in a block unit as used to do in the prior tech- 
niques. 

3) Assigning Reversion Code 

The length of level pixels is counted. The one 



of reversion codes, 1 or 2, as show on Fig 9B (A), 
is assigned for each pixels referring to the distance 
from the stairstep, and the length of level pixels. 
To count the length, as shown on Fig. 9B (A), 

5 is to be counted the level pixels succeeding or 
preceding the stairstep. The pixel at the stairstep 
does not be included in the length. The length for 
the stairstep (e): L = 1 ; for the stairsteps (c) and 
(b): L = 4; for the stairstep (d): L > 5; and the 

w stairstep (a): L = 0 which is not subjected to the 
smoothing procedure. 

Referring to the reversion code table shown on 
Fig. 9B (A), as for the stairstep (d) of which the 
length of level pixel is more than five, the reversion 

75 code for the pixel at the stairstep of which distance 
from the stairstep is zero is assigned as 2, and the 
reversion code for the pixels located at the dis- 
tance 1 pixel and 2 pixels from the stairstep are 
respectively assigned as 1 . 

20 

4) Assigning of Subpixel(s) to be reversed 

Referring to the reversion data table (a) for 
laser beam printer (LBP in short), and table (b) for 
25 LED shown on Fig. 8, reversion data is selected as 
per the stairstep style and the reversion code. 

The reason why the tables are provided is to 
collect the cases as per the reversion data, without 
generating the reversion data for each stairstep 
30 styles and reversion codes, to make the circuit 
simple. 

The reversion data illustrates which part of 
subpixel(s) will be reversed. The LBP, which is able 
to divide the beam along the scanning line, takes 

35 the reversion data of which subpixels are divided 
vertically as shown on Table (a) of Fig. 8. The 
horizontal stairsteps styled (1) through (4) will be 
collected in a category for each reversion codes, 1 
and 2. And vertical stairsteps styled (5), (7) and (6), 

40 (8) will be collected in other categories for each 
reversion codes. The table (a) illustrates six rever- 
sion data for three categories of stairstep styles, 
and for each reversion codes. The shadowed 
subpixel(s) indicates the subpixel(s) to be reversed. 

45 The reversion data table (b) is prepared for the 

LED of which subpixel is able to be divided hori- 
zontally along the vertical scanning line. The eight 
styles of the stairsteps drop in three categories for 
each reversion codes, totaling six reversion data, 

so as well. 

The tables show that in the stairstep styled as 
(1) or (3) for the LED printer, for example, if the 
pixel is assigned the reversion code as 1, the 
bottom subpixel of the pixel will be reversed, and if 

55 the code as 2, the lower two subpixels will be 
reversed, and so forth. 

5) Reversion of Subpixel 
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Following the signal obtained by the reversion 
data table, the subpixel(s) of the pixel is reversed 
to form the output video data. 

In the LED printer, for example, which output 
the image repeatedly in four times for a pixel 
according to the video data, it is quite enough to 
reverse the subpixels corresponding to the rever- 
sion data just before delivering the video data to 
the printer, which results in achieving with a simple 
smoothing circuit, and in a shorter processing time 
than the sophisticated circuit used to be. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 and 2 are explanatory views for de- 
scribing the first image smoothing procedure of the 
present invention, in which Figs. 1(a) and (b) illus- 
trates the basic concept of the procedure; and Fig. 
2(a) and (b) illustrate another modified procedure, 
that the reversion is made up to subpixel(s) next to 
the specific pixel to be seemingly shifted. 

Figs. 3 through 5 are explanatory views for 
describing the second image smoothing procedure 
of the present invention, in which Fig. 3 illustrates 
the procedure reversing especially subpixel(s) of 
white pixel alone; Fig. 4 illustrates the procedure 
reversing subpixel(s) of both white and black pix- 
els; and Fig. 5 illustrates another modified proce- 
dure reversing up to subpixel(s) next to the specific 
pixel. 

Figs. 6 through 9B are explanatory views for 
describing the third procedure of the present inven- 
tion; in which Fig. 6 illustrates the procedure to 
generate bordering data and those examples; Fig 
7A illustrates styles of horizontal stairsteps and 
those bordering data; Fig. 7B illustrates styles of 
vertical stairsteps and those bordering data; and 
Fig. 8 illustrates reversion data tables for the pixels 
divided vertical or horizontal subpixels, respective- 
ly. Figs. 9A and 9B are views for describing a 
practical procedure of the present invention applied 
for an LED printer; in which Fig. 9A illustrates to 
specify the style of stairstep, and to count length of 
level pixels; and Fig. 9B illustrates to apportion the 
reversion code to respective pixels according to 
the style of stairstep and the length of level pixels 
referring to a reversion code table, and of which 
subpixels of stairstep image are reversed to 
smooth the stairsteps. 

Figs. 10 and 11 are explanatory views for de- 
scribing an LED printer applied the present inven- 
tion; in which Fig. 10 illustrates a circuit block 
diagram of the printer head of LED printer; and Fig. 
11 illustrates the output pixels formed by the cir- 
cuit. 

Fig. 12 is an illustration describing a circuit 
block diagram for the first image smoothing proce- 
dure. 



Figs. 13 and 14 are illustrations describing 
circuit block diagrams for the second image 
smoothing procedure; in which Fig. 13 illustrates 
the whole circuit block diagram; and Fig. 14 illus- 
5 trates detailed circuit block diagram for apportion- 
ing the reversion data, and reversion of the subpix- 
els. 

Figs. 15 through 17 are illustrations describing 
circuit block diagrams for the third image smooth- 
w ing procedure; among which Fig. 15 illustrates the 
whole circuit block diagram; Fig. 16 illustrates a 
detailed circuit block diagram for generating the 
bordering data; and Fig. 17 illustrates detailed cir- 
cuit block diagrams for boolean logic unit. 

75 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

A preferred embodiment of the present inven- 

20 tion will be described in detail with reference to the 
accompanying drawings. The sizes, materials, 
shapes, and relative arrangement of respective 
parts of the embodiment described herein are only 
descriptive examples and are not intended to re- 

25 strict the scope of the present invention, unless 
otherwise noted. 

Fig 10 is an explanatory views illustrating a 
circuit block diagram of the printer head of LED 
printer applied the present invention, in which the 

30 circuit receives n bits of pixels of images to emit 
sequentially in time sharing attitude to the LED 
head elements; reference numeral 1 denotes an 
LED array disposed in a line a plurality of LED tips 
1A, 1B, 1M consisted of n bits of LED element 

35 1a, numeral 10 denotes a driving integrated circuits 
(IC's) for the LED array 1, of which driving IC's 
consists of a shift register 11 having storage capac- 
ity corresponded to the number of LED elements n 
bits, a latch 12, and a switch 13 having switch 

40 elements corresponded to the number of LED ele- 
ments n bits, wherein switch elements and the LED 
elements are connected with a printed wiring in a 
matrix formation. 

Reference numeral 4 denotes a block appor- 

45 tioner which shift sequentially the connection be- 
tween the switch 13 and the LED tips 1A, 1M on 
receiving every n bits pixel data in the shift register 
11. 

The circuit functions, firstly, the shift register 
50 11 receives and stores serially the first n bits video 
data of the pixels from a image smoothing control 
53 on receiving a clock signal, upon receiving a 
latch signal from a control 5, the latch 12 receives 
and hold the n bits pixel data signals in parallel, 
55 and then transfer the signals to open the switch 13 
for emitting the LED elements 1a of the LED tip 1A. 

Secondly, the shift register 11 receives and 
stores the second n bits pixel data following to 
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transference of the first data to the latch 12, the 
latch 12 receives the second n bits data upon 
receiving the latch signal from the control 5, and 
send a block signal through the control 5 to the 
block apportioner 4 that the latch 12 is ready for 
working the switch 13, the block apportioner 4, 
then, shifts the connection to the next LED tip 1B 
to emit. 

The circuit, thus, outputs the pixel data repeat- 
edly for m times up to the LED tip 1M to cover full 
length of a scanning line. 

In the same manner, the circuit controls each 
of LED tips 1A, .... 1M (m x 4) or (m x 5) times for 
the scanning line divided in 4 or 5 subpixels to 
develop the image as shown on Fig. 11. 

Fig. 12 is an illustration describing a circuit 
block diagram for the first image smoothing proce- 
dure. The circuit is connected with an output termi- 
nal of video memory (not illustrated) which stores 
the unfolded image data, and is constituted to 
receive the video data for a plurality of scanning 
lines from the video memory, to subject the video 
data to smooth stairsteps, and to send the data to 
the shift register 1 1 of the LED head circuit shown 
on Fig. 10. 

The circuit consist of a pattern memory 51, a 
decoder 52, and an image smoothing control 53. 

The pattern memory 51 receives serially the 
unfolded video data for the scanning line on receiv- 
ing a video clock signal, and stores the specific 
video data ready for transferring to the shift register 
11 together with the video data for preceding and 
succeeding scanning line(s). 

The decoder 52 includes a boolean operation 
unit. The video data in the pattern memory 51 
adjacent to the specific pixel, or more particularly, 
in a matrix RX1 consisting of R pixels in horizontal 
scanning way and X pixels in vertical scanning 
way, are subjected to logical conjunction on receipt 
of the SL signal from the control 53; and some of 
the subpixels are reversed as desired to form the 
output subpixel data. 

The smoothed data subjected to the reversion 
procedure are transferred upon receiving the stan- 
dard clock signal to the n bits shift register 11 of 
the LED head circuit shown on Fig. 10. 

In every transferring the subpixel data to the 
shift register 11, the decoder 52 on receipt of the 
standard clock signal subjects the subpixel data in 
the pattern memory 51 to reverse as desired to 
smooth the image shifting the RXn matrix sequen- 
tially one after the other, while shifting the specific 
subpixels *1, *2, .... *n. 

The reversion procedure is repeated up to (m)- 
th RXm matrix for the first line P1, and then return 
to the first n pixels of the second subpixel line P2, 
and so forth, until the fifth subpixels line P5 to 
accomplish the smoothing procedure for the first 



pixel line as shown Figs. 1 and 2. 

Figs. 13 and 14 are illustrations of circuit block 
diagrams for the image smoothing describing an 
embodiment of the preset invention for the second 

5 image smoothing procedure. 

Referring Fig. 13 illustrating the whole circuit 
block diagram, video data (VDATA) unfolded in an 
image random access memory (RAM) (not illus- 
trated) are transferred serially to a shift register 104 

w synchronizing with a video clock (VCLK) signal 
generated with a VCLK 101, then, the VDATA are 
converted into N + 1 bits parallel data with the shift 
register 104, and the VDATA are stored in the first 
address of the first bank of a static RAM (SRAM) 

75 105. The succeeding N + 1 bits converted parallel 
data are stored in the second address, repeating 
the same until the VDATA for the first scanning line 
are stored in the first bank of the SRAM 105. 

Repeating the same procedure, VDATA for the 

20 second line are stored in the second bank, VDATA 
for the third line are stored in the third bank, and 
so forth. 

All of VDATA for the N lines are stored in the 
1st to (N)th bank of the SRAM 105. During the time 

25 for preparation VDATA for the (N + 1)th line to be 
stored in the first address of the (N + 1)th bank of 
the SRAM 105, an SRAM control 103 reads se- 
quentially the VDATA stored in the first address of 
the 1st to (N)th bank on receiving a latch signal, 

30 and stores in the latch of a latch & shift 106, 
112. Following signal from the SRAM control 103, 
the VDATA stored in the latch of the latch & shift 

106 112 are loaded into shift registers of the 

latch & shift 106, 112. 

35 Repeating the same procedure, VDATA for the 

(N + 1)th line are stored in the (N + 1)th bank of the 
SRAM 105 synchronizing with VCLK, and simulta- 
neously to the above, VDATA for the 1st to (N)th 
lines stored in the SRAM 105 are transferred to 

40 latches of the latch & shift 106 112, and then, 

VDATA in sift register of the latch & shift 106, 
112 are loaded sequentially in an N line shift regis- 
ter 113. 

When the SRAM 105 has stored the VDATA for 
45 the (N + 1)th line in the (N + 1)th bank, the SRAM 
105 stores, following signals from the SRAM con- 
trol 103, VDATA for the (N + 2)th line in the first 
bank, VDATA for the (N + 3)th line in the second 
bank, until the 1st to (N)th banks are updated. 
so Finally, a pixel map (N x 7) consisting of pre- 

ceding and succeeding adjacent line(s), and 7 pix- 
els including each three preceding and succeeding 
adjacent pixels is arrayed and stored in the N line 
shift register 113, as the VDATA transferred from 
55 the SRAM 105 updates sequentially the pixel map. 
Thus, with the pixel map, the image smoothing 
procedure in an image smoothing unit 120 is ready 
for boolean operation. 
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The image smoothing unit is consisted of se- 
lectors 121 A and 121B for selecting the specific 
pixel, an AND logic 123 composed of AND logics 
122A and 122B, a line counter 124 for selecting a 
subpixel line of the pixel, delay units 125A and 
125B which subjects vacant subpixel(s) to operate 
reversion, if there is the vacant subpixel(s) between 
the specific subpixel and the subpixel reversed by 
the boolean operation, a line counter for selecting 
the subpixel line, and an OR gate 127 and an AND 
gate 128 which subjects the subpixel reversed to 
black to operate disjunction, or the subpixel re- 
versed to white to operate conjunction, wherein the 
subpixel VDATA passed through the gates are 
send serially to the LED head circuit. 

Referring Fig. 14, the procedure of the image 
smoothing unit 120 will be described that; firstly, 
the N line shift register 113 detects the specific 
pixel A where white pixels (0) turns to a black pixel 
(1); secondly, following line counter signals i 
through iv, the selectors 121 A and 121B select 
reference pixel(s) bordering with the specific pixel 
among the pixels B through M on the preceding 
scanning line P-1 and succeeding scanning line 
P + 1, or in other words, select the reference pixel- 
(s) among the bordering pixels B through G during 
the line counter signals i and ii, and among the 
bordering pixels H through M during the line coun- 
ter signals iii and iv. 

The specific and reference pixels are subjected 
to conjunction operation with the AND logics 122A 
and 122B to generate reversion signals as desired. 
If necessary as described above, with the reversion 
signal generated with the AND logics 122A and 
122B, the delays 125A and 125B generate another 
reversion signal to form 2 bits sequential reversion 
signals to fill the vacant pixel. 

Thus arranged subpixel signals are sent to the 
OR gate 127 and the AND gate 128 through the 
OR units 129A and 129B, wherein the arranged 
subpixel signals together with the video signals of 
the specific subpixel from the N line shift register 
113 are subjected to boolean operation, disjunction 
in the OR gate 127 or conjunction in the AND gate 
128, to achieve the image smoothing procedure. 
The smoothed subpixel VDATA are transferred se- 
rially up to the shift register 11 of the LED head 
array 1 shown on Fig. 10. 

According to the embodiment of the invention, 
therefore, the procedure is so constituted to subject 
the specific and reference subpixel to conjunction 
operation that the image smoothing procedure can 
be done without a sophisticated circuit, with a sim- 
ple processing, and with finer resolution. 

Figs. 15 through 17 are illustrations of circuit 
block diagrams for the image smoothing describing 
an embodiment of the present invention for the 
third image smoothing procedure shown on Figs. 6 



through 9B; in which Fig. 15 illustrates the whole 
circuit block diagram; Fig. 16 illustrates a detailed 
circuit block diagram for the bordering data gener- 
ator 30 shown on Fig. 15; and Fig. 17 illustrates 

5 detailed circuit block diagram for the boolean logic 
unit 40 shown on Fig. 15. 

Referring Fig. 15, VDATA unfolded in an image 
RAM (not illustrated) are transferred serially to a 
shift register 24 synchronizing with a VCLK signal, 

10 the VDATA are converted into parallel data in the 
shift register 24, and the VDATA for a full line of 
the first scanning line are stored in the first bank of 
a SRAM memory 25. Repeating sequentially the 
same procedure, VDATA for the second line are 

75 stored in the second bank of the memory 25, 
VDATA for the third line are stored in the third 
bank of the memory 25, and so forth, wherein the 
all of VDATA for the N lines are stored in the 1st 
through (N)th bank of the memory 25. During the 

20 time for preparation of VDATA for the (N + 1)th line 
to be stored in the first address of the (N + 1)th 
bank of the memory 25, an memory control 23 
reads sequentially the VDATA stored in the first 
address of the 1st through (N)th bank on receiving 

25 a latch signal, and stores in the latch of a latch & 

shift register 26A 26N. Following signals from 

the memory control 23, the VDATA stored in the 
latch of the latch & shift register 26A, 26N are 
loaded into shift registers of the latch & shift regis- 

30 ter 26A 26N. 

Repeating the same procedure, VDATA for the 
(N + 1)th line are stored in the (N + 1)th bank of the 
memory 25 synchronizing with VCLK, and simulta- 
neously to the above, VDATA for the 1st through 

35 (N)th lines stored in the memory 25 are transferred 
to latches of the latch & shift register 26A, 26N, 
and then, the VDATA in shift registers of the latch 

& shift register 26A 26N are loaded sequentially 

in a bordering data generator 30 synchronizing with 

40 VCLK. 

The bordering data generator 30, as shown on 
Fig. 16, consists of N pairs of bistable triggers or 
flip-flops F/F311, F/F31N, F/F321, F/F32N 
which shift the VDATA loaded from the latch & shift 

45 register 26A, .., 26N following the VCLK, and X-OR 

gates 33 (331 33N) which subject the specific 

pixel and the bordering pixels to nonequivalence 
operation, or exclusive OR (E-OR in short) opera- 
tion as shown on Fig. 6(a). 

50 The procedure of the generator 30 will be that 

the VDATA loaded in the F/F312 of the first row are 
transferred to the F/F322 of the second row upon 
receiving each signal of VCLK signals. The VCLK 
signals conduct F/F's simultaneously to transfer the 

55 VDATA in the F/F322 to the X-OR gate 332B, as 
well. The potentials, therefore, in front of the 
F/F312, between the F/F312 and the F/F322, and at 
rear of the F/F322 correspond to the signals or 
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logic values of preceding, the specific, and the 
succeeding pixels, that is, representable the states 
of A2, B2 and C2 pixels shown on Fig. 6(a). 

The output signal XV1 of the X-OR gate 332V 
corresponds to the bordering data d1, a nonequiva- 
lence value with the pixel B1. The output signal 
XN1 of the X-OR gate 332N corresponds to the 
bordering data dO, a nonequivalence value with the 
pixel A2. Further, the output signal XB1 of the gate 
X-OR 332B corresponds to the bordering data d2, 
a nonequivalence value with the pixel C2. And 
lastly, the output signal XV2 of the X-OR gate 333V 
corresponds to the bordering data d3, a nonequiva- 
lence value with the pixel B3. 

Thus, the four X-OR gates 332N, 332V, 332B 
and 333V generate four bits of the bordering data 
dO, d1, d2 and d3, the nonequivalence values be- 
tween the specific pixel and the four bordering 
pixels. Because N pairs of bistable triggers F/F31 1 , 
.., F/F32N are constituted in the generator 30, the 
four bits of bordering data dO, d1, d2 and d3 are 
generated for N vertical pixel lines, and are trans- 
ferred to the shift register 35 sequentially on each 
signals of VCLK. 

The four bits of bordering data stored in the 
shift register 35 is shifted to the logic unit 40 
together with the information of the specific pixel 
from the latch & shift register 26C to be subjected 
to the image smoothing procedure. 

Fig. 17 shows a detailed block diagrams of the 
logic unit 40, which includes a horizontal logic unit 
41, a vertical logic unit 42 and a reversion shift 
register 43. The horizontal logic unit 41 receives 
any desired lines, 7 lines for example, of the bor- 
dering data dO, d1, d2, d3 stored in the shift 
register 35 for smoothing the stairsteps styled (1) 
to (4) shown on Fig. 7A, while the horizontal logic 
unit 42 receives the desired rows, 7 rows for exam- 
ple, of the bordering data for smoothing the stair- 
steps styled (5) to (8) shown on Fig. 7B. The 
reversion shift register 43 reverses the subpixels 
corresponding to the information generated with the 
logic units 41 and 42. 

The horizontal logic unit 41 further includes: 
the first stairstep detector 44 for detecting the 
stairsteps (1) and (2) shown on Fig. 7A; the second 
stairstep detector 45 for detecting the stairsteps (3) 
and (4); a reversion code detector 46 for measuring 
the length of level pixels with respect to the de- 
tected stairstep, and for assigning pixel(s) with its 
reversion code referring to the reversion code ta- 
ble; and a reversion decoder 47 for assigning 
subpixel(s) to be reversed referring to the reversion 
data table. 

The reversion decoder 47 has been installed 
with the reversion data table shown on Fig. 8(b) 
made of memories or random logics. The reversion 
decoder 47, hence as previously described, is able 



to refer to the table with the style of stairstep ((1) 
or to (8)), and the reversion code (1 or 2) for 
assigning which of the subpixel(s) will be reversed. 
Similar to the horizontal logic unit 41, the verti- 

5 cal logic unit 42 consists of the first stairstep detec- 
tor 44' for detecting stairsteps (5) and (6), the 
second stairstep detector 45' for detecting stair- 
steps (7) and (8), the reversion code detector 46', 
and the reversion decoder 47', for which no further 

w detailed procedures is described, as it works simi- 
larly to the horizontal logic unit 41 . 

From the latch & shift register 26C, the rever- 
sion shift register 43 receives serially the VDATA 
for one scanning line for four times repeatedly 

75 corresponding to the pixel division number of (four) 
subpixels. The VDATA stored in the reversion shift 
register 43 are reversed with the signals corre- 
sponding to the VDATA pixels from the logic units 
41 and 42 for reversion as desired to be trans- 

20 ferred to the LED head. 

Referring Figs. 9A and 9B, the reversion proce- 
dure will be described as follow: 

The VDATA shown on Fig. 9A (A) are trans- 
ferred from the latch & shift register 26A, 26N 

25 into the bordering data generator 30 which gen- 
erates the bordering data dO, d1, d2, d3 to be 
stored in the shift register 35. 

The logic unit 40 receives the bordering data 
dO, d1, d2, d3 stored in the shift register 35, and 

30 the corresponding pixels to be modified from one 
of the latch & shift register, 26C for example. The 
stairsteps and its style are detected with the stair- 
step detector 44, 45 analyzing the bordering data 
dO, d1,d2, d3. 

35 In the event when the stairstep(s) is detected, 

the reversion code detector 46 measures the 
length of level pixels as shown on Fig. 9A (C), and 
then assigns the pixel(s) with the reversion code 
referring to the reversion code table with the style 

40 of stairstep and the length of level pixel as shown 
on 9B (A). 

On receiving the style of stairstep and the 
reversion code, the reversion decoder 47 assigns 
which part of the subpixel(s) will be reversed refer- 

45 ring to the reversion data table, and then output the 
reversion signals to the reversion shift register 43 
as shown on Fig. 9B (B). 

Lastly, the pixel in the reversion shift register 
43 are subjected to reversion procedure conducted 

so with the reversion signals from the reversion de- 
coder 47 as shown on Fig 9B (C). 

Claims 

55 1. A method for smoothing an image by reversing 
subpixel signal(s) as desired, which subpixel is 
a divisional part of a pixel, including white or 
black pixels which form an image pattern in a 
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matrix, the method comprising the steps of: 
selecting a specific pixel to be smoothed 

with the information of pixels bordering the 

specific pixel, 

reversing one or a plurality of signals to be 

applied to the subpixel(s) of the specific pixel. 

2. The method of claim 1, wherein the smoothing 
procedure is subjected to reverse a group of 
subpixels N or a vacant pixel as desired, which 
vacant subpixel is disposed at each end of the 
group of subpixels N, while the image signal is 
applied to the group of subpixels N for the 
normal image output. 

3. The method of claim 1, wherein the smoothing 
procedure is conducted to reverse one or a 
plurality of subpixels selected from a group of 
subpixels P, while the image signal is applied 
to a group of subpixels N (N < P) for the 
normal image output. 

4. The method of claim 1, wherein the subpixels- 
(s) is/are so reversed as desired that the loca- 
tion of subpixel(s) seemingly shifts in the di- 
rection of the scanning line, or that the size or 
diameter of the subpixels seemingly changes 
in the direction of the scanning line. 

5. The method of claim 4, wherein the reversion 
of a subpixel is conducted with the subpixel(s) 
as desired within the constitution of the pixel 
so that the location of the subpixel(s) seem- 
ingly shifts in the desired scanning direction, 
or that the size or diameter of the subpixels 
seemingly changes in the desired scanning 
direction. 

6. The method of claim 4, wherein the reversion 
of a subpixel is conducted with the subpixel(s) 
as desired up to the subpixel(s) of the border- 
ing pixel so that the location of subpixel(s) 
seemingly shifts in the desired scanning direc- 
tion, or that the size or diameter of the subpix- 
els changes in the desired scanning direction. 

7. A method for smoothing an image by reversing 
subpixel signal(s) as desired, which subpixel is 
a divisional part of a pixel, including white and 
black pixels, which form an image pattern in a 
matrix, the method comprising the steps of: 

subjecting a specific pixel and one or a 
plurality of bordering pixels to a conjunction 
operation, or to a combination of conjunction 
and disjunction operations, in which the spe- 
cific pixel is located at the stairstep where a 
white pixel(s) turns to a black pixel(s), or a 
black pixel(s) turns to a white pixel(s), wherein 



the specific pixel adjoins the bordering pixel 
located on the preceding or succeeding scan- 
ning line, 

reversing, as desired, the subpixel(s) of 
5 the specific pixel, the bordering pixel(s) or 

pixel(s) adjoining the bordering pixel. 

8. The method of claim 7, wherein the specific 
pixel and the bordering pixel located on the 

w preceding, or the succeeding scanning line are 

subjected to a conjunction operation for as- 
signing subpixel(s) to be reversed, and wherein 
the subpixel(s) between the specific subpixel 
and the assigned subpixel reverses spontane- 

75 ously as well. 

9. A method for smoothing an image for revers- 
ing subpixel signal(s) as desired, which sub- 
pixel is a divisional part of a pixel, including 

20 white or black pixels which form an image 

pattern in a matrix, the method comprising the 
steps of: 

generating a bordering datum representing 
the relationship between any specific pixel and 
25 a bordering pixel adjoining the specific pixel, 

specifying the location of a stairstep and 
the style of the stairstep with the relationship 
of the bordering data of pixels located on the 
desired scanning line in the horizontal or verti- 
30 cal direction, 

measuring the length of level pixels adja- 
cent to the specific pixel, 

reversing subpixel(s) as desired corre- 
sponding to said data to form the image out- 

35 put. 

10. The method of claim 9, wherein bordering data 
of four bits of binary values are generated by 
subjecting each of specific pixel and the four 

40 bordering pixels to a nonequivalence operation, 

in which the bordering pixels adjoin the spe- 
cific pixel located on preceding or succeeding 
lines, and at the right or left on the same line. 

45 11. The method as claimed in claim 9, wherein, in 
the bordering data for more than three pixels 
extracted from pixels adjoining the specific 
pixel horizontally or vertically in a line, the 
relationship among the bordering data for a 

so pair of the adjoining pixels, denoted dOA 

d3A and dOB, d3B, and assumed (<* and ft) 
as any one of combinations among (0, 1), (1, 
2), (2, 3) and (3, 0), will be 

55 (daA, daB) = (dj8A, djSB) = (0, 1), Equ. 1) 

wherein, assuming t or 8 are any other 
numerals designating the bordering data for 
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the pixel A taken in Equation 1), the rest of the 
bordering data for the pixel A will be 

drA = d5A = 1, Equ. 2) 

5 

wherein the relationship within the border- 
ing data for the pixel C opposite to the pixel B 
next to the pixel A, and assuming t or 5 are 
any other numerals taken in the Equation 1), 
will be w 

(drC, d5C) = (1,0) or (0, 1), Equ. 3) 

and wherein, if the relationship among the 
bordering data for the three pixels, A, B, and 75 
C, satisfy simultaneously at least the three 
equations, Equs. 1), 2) and 3), the boundary 
between A and B is deciphered as the stair- 
step. 

20 

12. The method of claim 11, wherein the style of 
the stairstep is recognized with the three equa- 
tions, Equs. 1), 2) and 3). 

13. The method of claim 9, wherein a reversion 25 
code is assigned to each pixel according to the 
distance from the stairstep and to the length of 
level pixels, in which the reversion code repre- 
sents which of the subpixel(s) is reversed for 
each style of the stairsteps. 30 
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